Complete Distributed Coverage of Rectilinear Environments
نویسندگان
چکیده
Complete coverage of an unknown environment is a valuable skill for a variety of robot tasks such as oor cleaning and mine detection. Additionally, for a team of robots, the ability to cooperatively perform such a task can signi cantly improve their eÆciency. This paper presents a complete algorithm DCR (distributed coverage of rectilinear environments) which gives robots this ability. DCR is applicable to teams of square robots operating in nite rectilinear environments and executes independently on each robot in the team, directing the individual robots so as to cooperatively cover their shared environment relying only on intrinsic contact sensing to detect boundaries. DCR exploits the structure of this environment along with reliable position sensing to become the rst algorithm capable of generating cooperative coverage without the use of either a central controller or knowledge of the robots' initial positions. We present a completeness proof of DCR, which shows that the team of robots will always completely cover their environment. DCR has also been implemented successfully in simulation, and future extensions are presented which will enable instantiation on a real-world system.
منابع مشابه
Contact sensor-based Coverage of Rectilinear Environments
A variety of mobile robotics tasks require complete coverage of an initially unknown environment, either as the entire task or as a way to generate a complete map for use in further missions. This is a problem known as sensor-based coverage, in which the robot's sensing is used to plan a path that reaches every point in the environment. Sensor-based coverage algorithms have been developed previ...
متن کاملCooperative Coverage of Rectilinear Environments
A distributed cooperative coverage algorithm DCR is presented which is derived from an earlier complete single-robot algorithm, CCR. DCR executes independently on each robot in a team where the individual robots do not know the initial locations of their peers and applies to systems of robots operating in a rectilinear environment that use only intrinsic contact sensing to determine the boundar...
متن کاملCCR: A Complete Algorithm for Contact-Sensor Based Coverage of Rectilinear Environments
Sensor-based coverage is a powerful tool for robots to use to discover their environment, especially in cases when complete knowledge of the environment is required. Current methods have demonstrated the ability to cover virtually arbitrary planar areas but require a remote sensor of nite range, such as sonar. The work presented here handles the case of robots that use only contact sensing to d...
متن کاملSimulation and Experimental Evaluation of Complete Sensor-Based Coverage in Rectilinear Environments
Although sensor-based coverage is a skill which is applicable to a variety of robot tasks, its implementation has so far been limited, mostly by the physical limitations of traditional mobile robots. This paper presents sensor-based coverage algorithms both for a single robot and for a team of independent robots which have been designed to allow for easy integration on to real robots. The speci...
متن کامل